CLAIMS 

What is claimed is: 



1 1 . A method to design a circuit, the method comprising: 

2 determining first statistical circuit activity data at a plurality of nodes of a 

3 first design of the circuit; 

4 transforming a first portion of the first design to generate a second portion of 

5 a second design of the circuit; 

6 selectively determining at least one node in the second portion of the second 

7 design; and 

8 determining second statistical circuit activity data for the at least one node in 

9 the second portion of the second design from the first statistical 
1 0 circuit activity data. 

1 2. A method as in claim 1 , wherein the first portion of the first design includes 

2 at least one of the plurality of the nodes of the first design. 

13. A method as in claim 1, wherein the second statistical circuit activity data 

2 comprises: 

3 a) probability information of state transition at a node; 

4 b) probability information of the node being at a state; and 

5 c) probability information of a group of nodes being at a state. 
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A method as in claim 1, wherein a subset of nodes of the plurality of nodes 
of the first design remain unchanged in the second design after the first 
portion of the first design is transformed; and, a portion of the first statistical 
circuit activity data is maintained for the subset of nodes in the second 
design. 

A method as in claim 4, further comprising: 

transforming a third portion of the second design to generate a fourth portion 

of a third design of the circuit; 
selectively determining at least one node in the fourth portion of the third 

design; and 

determining third statistical circuit activity data for the at least one node in 
the fourth portion of the third design from a portion of: 

a) the first statistical circuit activity data; and 

b) the second statistical circuit activity data. 

A method as in claim 5, wherein one or more signals at the at least one node 
in the second portion of the second design drive the third portion of the 
second design. 

A method as in claim 1, wherein the second statistical circuit activity data is 
determined from a formal Boolean analysis. 
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18. A method as in claim 1, wherein the first design is one of: a) a register 

2 transfer level (RTL) design, and b) a behavioral level design; and, the first 

3 portion of the first design is transformed to generate a gate level design. 

1 9. A method as in claim 1, further comprising: 

2 selectively determining the plurality of nodes of the first design. 

1 10. A method as in claim 9, wherein the first statistical circuit activity data is 

2 obtained from a statistical analysis based on the first design. 

1 11. A method as in claim 1 0, wherein the statistical analysis comprises one of: 

2 a) a simulation based on a set of test vectors; 

3 b) a simulation based on random input; 

4 c) a formal analysis based on a specification of statistical input data. 

1 12. A method as in claim 9, wherein the plurality of nodes comprise at least one 

2 of: 

3 a) a register; 

4 b) a finite state machine; 

5 c) a counter; 

6 d) a random access memory (RAM); 

7 e) a set of registers with state constraints; and 
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8 f) a persistent node. 

1 13. A method as in claim 9, further comprising: 

2 determining state correlation information among the plurality of nodes of the 

3 first design; 

4 wherein the second statistical circuit activity data is further determined from 

5 the state correlation information. 

1 14. A method as in claim 1, wherein said transforming comprises one of: 

2 a) replicating a register; 

3 b) pushing a register through a logic element; 

4 c) changing encoding of a finite state machine; 

5 d) retiming; and 

6 e) changing encoding of a group of nodes. 

1 15. A method as in claim 14, wherein at least one node in the second portion of 

2 the second design comprises a register of the second portion of the second 

3 design. 

1 16. A method as in claim 1, further comprising: 

2 determining state correlation information among the at least one node in the 

3 second portion of the second design and a subset of nodes of the 
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4 plurality of nodes of the first design that remain unchanged in the 

5 second design after the first portion of the first design is transformed. 

1 17. A machine readable medium containing executable computer program 

2 instructions which when executed by a digital processing system cause said 

3 system to perform a method to design a circuit, the method comprising: 

4 determining first statistical circuit activity data at a plurality of nodes of a 

5 first design of the circuit; 

6 transforming a first portion of the first design to generate a second portion of 

7 a second design of the circuit; 

8 selectively determining at least one node in the second portion of the second 

9 design; and 

10 determining second statistical circuit activity data for the at least one node in 

1 1 the second portion of the second design from the first statistical 

1 2 circuit activity data. 

1 18. A medium as in claim 17, wherein the first portion of the first design 

2 includes at least one of the plurality of the nodes of the first design. 

1 19. A medium as in claim 17, wherein the second statistical circuit activity data 

2 comprises: 

3 a) probability information of state transition at a node; 

4 b) probability information of the node being at a state; and 
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c) probability information of a group of nodes being at a state. 



1 20. A medium as in claim 1 7, wherein a subset of nodes of the plurality of nodes 

2 of the first design remain unchanged in the second design after the first 

3 portion of the first design is transformed; and, a portion of the first statistical 

4 circuit activity data is maintained for the subset of nodes in the second 

5 design. 

1 21 . A medium as in claim 20, wherein the method further comprises: 

2 transforming a third portion of the second design to generate a fourth portion 

3 of a third design of the circuit; 

4 selectively determining at least one node in the fourth portion of the third 

5 design; and 

6 determining third statistical circuit activity data for the at least one node in 

7 the fourth portion of the third design from a portion of: 

8 a) the first statistical circuit activity data; and 

9 b) the second statistical circuit activity data. 

1 22. A medium as in claim 21, wherein one or more signals at the at least one 

2 node in the second portion of the second design drive the third portion of the 

3 second design. 
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2 



A medium as in claim 17, wherein the second statistical circuit activity data 
is determined from a formal Boolean analysis. 



1 24. A medium as in claim 17, wherein the first design is one of: a) a register 

2 transfer level (RTL) design, and b) a behavioral level design; and, the first 

3 portion of the first design is transformed to generate a gate level design. 

1 25. A medium as in claim 1 7, wherein the method further comprises: 

2 selectively determining the plurality of nodes of the first design. 

1 26. A medium as in claim 25, wherein the first statistical circuit activity data is 

2 obtained from a statistical analysis based on the first design. 

1 27. A medium as in claim 26, wherein the statistical analysis comprises one of: 

2 a) a simulation based on a set of test vectors; 

3 b) a simulation based on random input; 

4 c) a formal analysis based on a specification of statistical input data. 

1 28. A medium as in claim 25, wherein the plurality of nodes comprise at least 

2 one of: 

3 a) a register; 

4 b) a finite state machine; 
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5 c) a counter; 

6 d) a random access memory (RAM); 

7 e) a set of registers with state constraints; and 

8 f) a persistent node. 

1 29. A medium as in claim 25, wherein the method further comprises: 

2 determining state correlation information among the plurality of nodes of the 

3 first design; 

4 wherein the second statistical circuit activity data is further determined from 

5 the state correlation information. 

1 30. A medium as in claim 17, wherein said transforming comprises one of: 

2 a) replicating a register; 

3 b) pushing a register through a logic element; 

4 c) changing encoding of a finite state machine; 

5 d) retiming; and 

6 e) changing encoding of a group of nodes. 

1 31. A medium as in claim 30, wherein at least one node in the second portion of 

2 the second design comprises a register of the second portion of the second 

3 design. 

1 32. A medium as in claim 17, wherein the method further comprises: 
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2 determining state correlation information among the at least one node in the 

3 second portion of the second design and a subset of nodes of the 

4 plurality of nodes of the first design that remain unchanged in the 

5 second design after the first portion of the first design is transformed. 

1 33. A data processing system to design a circuit, the data processing system 

2 comprising: 

3 means for determining first statistical circuit activity data at a plurality of 

4 nodes of a first design of the circuit; 

5 means for transforming a first portion of the first design to generate a second 

6 portion of a second design of the circuit; 

7 means for selectively determining at least one node in the second portion of 

8 the second design; and 

9 means for determining second statistical circuit activity data for the at least 

10 one node in the second portion of the second design from the first 

1 1 statistical circuit activity data. 

1 34. A data processing system as in claim 33, wherein the first portion of the first 

2 design includes at least one of the plurality of the nodes of the first design. 

1 35. A data processing system as in claim 33, wherein the second statistical 

2 circuit activity data comprises: 

3 a) probability information of state transition at a node; 
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4 b) probability information of the node being at a state; and 

5 c) probability information of a group of nodes being at a state. 

1 36. A data processing system as in claim 33, wherein a subset of nodes of the 

2 plurality of nodes of the first design remain unchanged in the second design 

3 after the first portion of the first design is transformed; and, a portion of the 

4 first statistical circuit activity data is maintained for the subset of nodes in the 

5 second design. 

1 37. A data processing system as in claim 36, further comprising: 

2 means for transforming a third portion of the second design to generate a 

3 fourth portion of a third design of the circuit; 

4 means for selectively determining at least one node in the fourth portion of 

5 the third design; and 

6 means for determining third statistical circuit activity data for the at least one 

7 node in the fourth portion of the third design from a portion of: 

8 a) the first statistical circuit activity data; and 

9 b) the second statistical circuit activity data. 

1 38. A data processing system as in claim 37, wherein one or more signals at the 

2 at least one node in the second portion of the second design drive the third 

3 portion of the second design. 
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1 39. A data processing system as in claim 33, wherein the second statistical 

2 circuit activity data is determined from a formal Boolean analysis. 

1 40. A data processing system as in claim 33, wherein the first design is one of: a) 

2 a register transfer level (RTL) design, and b) a behavioral level design; and, 

3 the first portion of the first design is transformed to generate a gate level 

4 design. 

1 41 . A data processing system as in claim 33, further comprising: 

2 means for selectively determining the plurality of nodes of the first design. 

1 42. A data processing system as in claim 41 , wherein the first statistical circuit 

2 activity data is obtained from a statistical analysis based on the first design. 

1 43. A data processing system as in claim 42, wherein the statistical analysis 

2 comprises one of: 

3 a) a simulation based on a set of test vectors; 

4 b) a simulation based on random input; 

5 c) a formal analysis based on a specification of statistical input data. 

1 44. A data processing system as in claim 41, wherein the plurality of nodes 

2 comprise at least one of: 
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a) a register; 

b) a finite state machine; 

c) a counter; 

d) a random access memory (RAM); 

e) a set of registers with state constraints; and 

f) a persistent node. 

A data processing system as in claim 41, further comprising: 

means for determining state correlation information among the plurality of 

nodes of the first design; 
wherein the second statistical circuit activity data is further determined from 

the state correlation information. 

A data processing system as in claim 33, wherein said means for 
transforming comprises one of: 

a) means for replicating a register; 

b) means for pushing a register through a logic element; 

c) means for changing encoding of a finite state machine; 

d) means for retiming; and 

e) means for changing encoding of a group of nodes. 
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A data processing system as in claim 46, wherein at least one node in the 
second portion of the second design comprises a register of the second 
portion of the second design. 

A data processing system as in claim 33, further comprising: 
means for determining state correlation information among the at least one 
node in the second portion of the second design and a subset of nodes 
of the plurality of nodes of the first design that remain unchanged in 
the second design after the first portion of the first design is 
transformed. 
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